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Amendments to the Claims : 

Please amend the claims of the application as follows: 

1 . (Currently Amended) A method of optimizing a route plan having a plurality of routes 
within a service territory, comprising: 

dividing said service territory into a plurality of unassigned cells; 
identifying from among a staff of drivers a most frequent driver for each of said 
plurality of unassigned cells based upon an av e rag e c e ll visit fr e quency to each of said 
plurality of unassigned c e lls by a grid segment visiting frequency calculated for said each 
of said plurality of unassigned cells and each of said drivers during a reference period, 

wherein said averag e c e ll visit fr e qu e ncy grid segment visiting frequency 
represents a comparison between a number of visits to e ach of said unassign e d 
eeHs stops in said cell by said driver during said reference period and a numb e r of 
total visits to any of said plurality of unassign e d c e lls total number of stops by 
said driver during said reference period; 

establishing a minimum av e rag e c e ll visit fr e qu e ncy grid segment visiting 
frequency limit ; and 

classifying each of said unassigned cells as a core cell and assigning each said 
core cell to a corr e sponding on e of said most frequ e nt driv e rs said identified most 
frequent driver , if said corr e sponding av e rag e c e ll visit fr e qu e ncy grid segment visiting 
frequency calculated for said cell and said most frequent driver is greater than said 
minimum av e rag e c e ll visit fr e qu e ncy grid segment visiting frequency limit, 

wherein said classification and assignment optimizes said route plan by having 
each one of said plurality of routes with stops in a cell classified as a core cell served by 
said most frequent driver that is most familiar with each core cell that comprises said one 
of said plurality of routes . 
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2. (Original) The method of claim 1, further comprising: 

storing computer-executable instructions for performing said steps on a computer- 
readable medium; and 

executing said instructions. 

3. (Cancelled) 

4. (Original) The method of claim 1, wherein said territory further comprises a hub, and 
wherein said step of dividing said service territory further comprises: 

classifying one or more of said unassigned cells as a flex zone cell, based upon a 
proximity factor relating each of said unassigned cells to said hub, wherein said 
proximity factor comprises at least a distance element. 

5. (Original) The method of claim 4, wherein said proximity factor further comprises a 
time element. 

6. (Original) The method of claim 1, further comprising: 

classifying each remaining unassigned cell as a daily cell; 

selecting a nearby route from said plurality of routes based upon a proximity 
factor relating each of said plurality of routes to said daily cell, wherein said proximity 
factor comprises at least a distance element and a time element; and 

assigning said daily cell to said nearby route. 

7. (Original) The method of claim 1, wherein said step of identifying further comprises: 

maintaining a record of one or more actual daily routes driven by a corresponding 
number of drivers during a reference period, said record including for each day in said 
reference period a route identifier, a driver identifier, a number of total stops, and a cell 
stop counter; 

calculating a daily cell visit frequency for each of said drivers, for each of said 
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one or more actual daily routes, by comparing said cell stop counter to said number of 
total stops; and 

calculating an average cell visit frequency for said reference period, for each of 
said drivers, for each of said one or more actual daily routes, by averaging said daily cell 
visit frequencies over said reference period. 

8. (Original) The method of claim 7, further comprising: 

storing computer-executable instructions for performing said steps on a computer- 
readable medium; and 

executing said instructions. 

9. (Withdrawn) A method of optimizing a route plan within a service territory, said route 
plan comprising a plurality of unassigned routes, said method comprising: 

(a) selecting a new route for optimization from said plurality of unassigned 

routes; 

(b) selecting a reference day on which a route was driven by a driver; 

(c) defining a convex hull polygon about said route; 

(d) defining a plurality of unassigned convex hull polygons about each of said 
plurality of unassigned routes; 

(e) comparing said convex hull polygon to each of said plurality of 
unassigned convex hull polygons and calculating a corresponding plurality of hull 
overlap areas; 

(f) identifying a maximum hull overlap area from among said plurality of hull 
overlap areas, said maximum hull overlap area corresponding to a maximum route from 
among said plurality of unassigned routes; 

(g) defining said new route to include said maximum route; 

(h) classifying said new route as an assigned route; and 

(i) repeating steps (a) through (i) a number of times equal to the number of 
members of said plurality of unassigned routes. 
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10. (Withdrawn) The method of claim 9, further comprising: 

storing computer-executable instructions for performing said steps on a computer- 
readable medium; and 

executing said instructions. 

1 1 . (Withdrawn) A method of maximizing driver visit frequency to one or more 
customers located at one or more respective stops within a service territory, said new 
driver being part of a pool of unassigned drivers, said method comprising: 

(a) selecting a new driver from said pool of unassigned drivers; 

(b) identifying a plurality of cells, each cell comprising a group of said one or 
more stops located within an area suitable for service by said new driver during a finite 
workday; 

(c) classifying one or more of said plurality of cells as core cells if a known 
service volume for each of said core cells exceeds a minimum; 

(d) establishing one or more core areas, each comprising a localized cluster of 
said one or more core cells; 

(e) selecting a new core area from said one or more core areas based upon a 
known driver visit frequency by said new driver to each of said one or more core areas; 
and 

(f) assigning said new driver to service said new core area; 

(g) classifying said new driver as an assigned driver; and 

(h) repeating steps (a) through (g) a number of times equal to the number of 
members of said pool of unassigned drivers. 

12. (Withdrawn) The method of claim 11, further comprising: 

storing computer-executable instructions for performing said steps on a computer- 
readable medium; and 

executing said instructions. 
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13. (Withdrawn) The method of claim 11, further comprising: 

classifying any cell located outside any of said new core areas as a daily cell; 

selecting a nearest assigned driver based upon a proximity factor relating each of 
said new core areas to said daily cell, wherein said proximity factor comprises at least a 
distance element; and 

assigning said daily cell to said nearest assigned driver, 

14. (Withdrawn) The method of claim 13, wherein said proximity factor further 
comprises a time element. 

15. (Withdrawn) The method of claim 14, further comprising: 

classifying any stop located outside any of said new core areas or outside 
any of said daily cells as a daily stop; 

selecting a nearest assigned stop driver based upon a stop proximity factor 
relating each of said new core areas to said daily stop, wherein said stop proximity factor 
comprises at least a distance element; and 

assigning said daily stop to said nearest assigned stop driver. 

i 

16. (Withdrawn) The method of claim 15, wherein said stop proximity factor further 
comprises a time element. 

17. (Withdrawn) A method of approximating the workload within a cell along a route, 
said route comprising a total distance and a number of stops within said cell, said method 
comprising: 

estimating a mean time duration for each of said stops; 
estimating an average velocity along said route; 

solving a convex hull heuristic algorithm to quantify said total distance and to 
identify a longest arc distance between any two of said stops; 
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calculating a stop time factor defined by said number of stops multiplied by said 
mean time duration; 

calculating a travel time factor defined by a quantity divided by said average 
velocity, said quantity defined by said total distance minus said longest arc distance; and 

adding said stop time factor and said travel time factor to obtain an approximate 
workload. 

18. (Withdrawn) The method of claim 17, further comprising: 

storing computer-executable instructions for performing said steps on a computer- 
readable medium; and 

executing said instructions. 

19. (Withdrawn) A method of formulating a new algorithm to solve a stochastic vehicle 
routing problem in a service territory, said method comprising: 

adapting a classical vehicle routing problem algorithm using a set of constraints 
related to said stochastic problem to form said new algorithm, said set of constraints 
comprising a cost constraint, a core constraint, and a driver learning constraint. 

20. (Withdrawn) The method of claim 19, further comprising a method of formulating 
said cost constraint, said method comprising: 

identifying a plurality of cells in said service territory, each cell comprising a 
group of one or more localized stops; and 

formulating an insertion cost expression to calculate a cost of inserting each of 
said localized stops into a route, for each of said plurality of cells, said cost expression 
producing a solution to serve as said cost constraint. 

21 . (Withdrawn) The method of claim 19, further comprising a method of formulating 
said core constraint, said method comprising: 

classifying one or more of said plurality of cells as core cells if a known service 
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volume for each of said core cells exceeds a minimum; 

constructing a partial route between and among said core cells; and 

using said partial route as a starting point for said new algorithm, said starting 

point representing a solution to serve as said core constraint. 

22. (Withdrawn) The method of claim 19, further comprising a method of formulating 
said driver learning constraint, said method comprising: 

building a driver performance matrix including historical route driver data; 

applying said driver performance matrix as a multiplier to augment a total time 
factor and a cellular time factor, said time factors being part of a driver learning curve 
function; and 

finding a solution of said driver learning curve function, said solution to serve as 
said driver learning constraint. 

23. (Withdrawn) A system for optimizing a route plan a route plan having a plurality of 
routes within a service territory, said system comprising: 

a central processing unit; 

a memory coupled to said central processing unit; and 

a display screen coupled to said central processing unit, said central processing 
unit being configured for: 

dividing said service territory into a plurality of unassigned cells; 
identifying from among a staff of drivers a most frequent driver for each 
of said plurality of unassigned cells based upon an average cell visit frequency to 
each of said plurality of unassigned cells by each of said drivers during a 
reference period, 

wherein said average cell visit frequency represents a comparison 
between a number of visits to each of said unassigned cells during said 
reference period and a number of total visits to any of said plurality of 
unassigned cells during said reference period; 
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establishing a minimum average cell visit frequency; and 
classifying each of said unassigned cells as a core cell and assigning each 
said core cell to a corresponding one of said most frequent drivers, if said 
corresponding average cell visit frequency is greater than said minimum average 
cell visit frequency. 

24. (Withdrawn) The system of claim 23, wherein said territory further comprises a hub, 
and wherein said central processing unit, in said step of dividing said service territory, is 
further configured for: 

classifying one or more of said unassigned cells as a flex zone cell, based upon a 
proximity factor relating each of said unassigned cells to said hub, wherein said 
proximity factor comprises at least a distance element. 

25. (Withdrawn) The system of claim 23, wherein said central processing unit is further 
configured for: 

classifying each remaining unassigned cell as a daily cell; 

selecting a nearby route from said plurality of routes based upon a proximity 
factor relating each of said plurality of routes to said daily cell, wherein said proximity 
factor comprises at least a distance element and a time element; and 

assigning said daily cell to said nearby route. 

26. (Withdrawn) The system of claim 23, wherein said territory further comprises a hub, 
and wherein said central processing unit, in said step of identifying, is further configured 
for: 

maintaining a record of one or more actual daily routes driven by a corresponding 
number of drivers during a reference period, said record including for each day in said 
reference period a route identifier, a driver identifier, a number of total stops, and a cell 
stop counter; 

calculating a daily cell visit frequency for each of said drivers, for each of said 
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one or more actual daily routes, by comparing said cell stop counter to said number of 
total stops; and 

calculating an average cell visit frequency for said reference period, for each of 
said drivers, for each of said one or more actual daily routes, by averaging said daily cell 
visit frequencies over said reference period. 

27. (Withdrawn) A system for maximizing driver visit frequency to one or more 
customers located at one or more respective stops within a service territory, said new 
driver being part of a pool of unassigned drivers, said system comprising: 
a central processing unit; 

a memory coupled to said central processing unit; and 

a display screen coupled to said central processing unit, said central processing 
unit being configured for: 

(a) selecting a new driver from said pool of unassigned drivers; 

(b) identifying a plurality of cells, each cell comprising a group of said 
one or more stops located within an area suitable for service by said new driver 
during a finite workday; 

(c) classifying one or more of said plurality of cells as core cells if a 
known service volume for each of said core cells exceeds a minimum; 

(d) establishing one or more core areas, each comprising a localized 
cluster of said one or more core cells; 

(e) selecting a new core area from said one or more core areas based 
upon a known driver visit frequency by said new driver to each of said one or 
more core areas; and 

(f) assigning said new driver to service said new core area; 

(g) classifying said new driver as an assigned driver; and 

(h) repeating steps (a) through (g) a number of times equal to the 
number of members of said pool of unassigned drivers. 
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28. (Withdrawn) The system of claim 27, wherein said central processing unit is further 
configured for: 

classifying any cell located outside any of said new core areas as a daily cell; 

selecting a nearest assigned driver based upon a proximity factor relating each of 
said new core areas to said daily cell, wherein said proximity factor comprises at least a 
distance element; and 

assigning said daily cell to said nearest assigned driver. 

29. (Withdrawn) The system of claim 27, wherein said central processing unit is further 
configured for: 

classifying any stop located outside any of said new core areas or outside any of 
said daily cells as a daily stop; 

selecting a nearest assigned stop driver based upon a stop proximity factor 
relating each of said new core areas to said daily stop, wherein said stop proximity factor 
comprises at least a distance element; and 

assigning said daily stop to said nearest assigned stop driver. 

30. (Withdrawn) A system for optimizing a route plan within a service territory, said 
route plan comprising a plurality of unassigned routes, said system comprising: 

a central processing unit; 

a memory coupled to said central processing unit; and 

a display screen coupled to said central processing unit, said central processing 
unit being configured for: 

(a) selecting a new route for optimization from said plurality of 
unassigned routes; 

(b) selecting a reference day on which a route was driven by a driver; 

(c) defining a convex hull polygon about said route; 

(d) defining a plurality of unassigned convex hull polygons about each 
of said plurality of unassigned routes; 
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(e) comparing said convex hull polygon to each of said plurality of 
unassigned convex hull polygons and calculating a corresponding plurality of hull 
overlap areas; 

(f) identifying a maximum hull overlap area from among said 
plurality of hull overlap areas, said maximum hull overlap area corresponding to a 
maximum route from among said plurality of unassigned routes; 

(g) defining said new route to include said maximum route; 

(h) classifying said new route as an assigned route; and 

(i) repeating steps (a) through (i) a number of times equal to the 
number of members of said plurality of unassigned routes. 

3 1 . (Currently Amended) A method of optimizing a route plan having a plurality of 
routes within a service territory, comprising: 

dividing said service territory into a plurality of grid segments; 

identifying from among a staff of drivers a most frequent driver for each of said 
plurality of grid segments based upon an av e rag e grid s e gm e nt visit frequ e ncy to e ach of 
said plurality of grid s e gm e nts by a grid segment visiting frequency calculated for said 
each of said plurality of grid segments and each of said drivers during a reference period, 

wherein said av e rag e grid s e gm e nt visit fr e qu e ncy grid segment visiting 

frequency represents a comparison between a number of visits to e ach of said grid 

s e gm e nts stops in said grid segment by said driver during said reference period 

and a numb e r of total vir,ita to any of said plurality of grid segm e nts total number 

of stops by said driver during said reference period; 

establishing a minimum av e rag e grid s e gm e nt visit frequ e ncy grid segment 
visiting frequency limit ; and 

classifying one or more cells contained within each of said grid segments as a 
core cell and assigning each said core cell to a corr e sponding one of said most fr e qu e nt 
driv e rs said identified most frequent driver , if said corresponding av e rage grid segm e nt 
visit frequ e ncy grid segment visiting frequency calculated for said corresponding grid 
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segment and said most frequent driver is greater than said minimum av e rag e grid 
s e gm e nt visit fr e qu e ncy grid cell visiting frequency limit , 

wherein said classification and assignment optimizes said route plan by having 
each one of said plurality of routes with stops in a cell classified as a core cell served by 
said most frequent driver that is most familiar with each core cell that comprises said one 
of said plurality of routes . 

32. (Original) The method of claim 31, wherein said step of identifying further 
comprises: 

maintaining a record of one or more actual daily routes driven by a corresponding 
number of drivers during a reference period, said record including for each day in said 
reference period a route identifier, a driver identifier, a number of total stops, and a grid 
stop counter; 

calculating a daily grid segment visit frequency for each of said drivers, for each 
of said one or more actual daily routes, by comparing said grid stop counter to said 
number of total stops; and 

calculating an average grid segment visit frequency for said reference period, for 
each of said drivers, for each of said one or more actual daily routes, by averaging said 
daily grid segment visit frequencies over said reference period. 
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